On Infinite Families of Narrow-Sense Antiprimitive BCH Codes Admitting 3-Transitive Automorphism Groups and Their Consequences
نویسندگان
چکیده
The Bose-Chaudhuri-Hocquenghem (BCH) codes are a well-studied subclass of cyclic that have found numerous applications in error correction and notably quantum information processing. They widely used data storage communication systems. A attractive BCH is the narrow-sense over Galois field ${\mathrm {GF}}(q)$ with length notation="LaTeX">$q+1$ , which closely related to action projective general linear group degree two on line. Despite its interest, not much known about this class codes. This paper aims study some within specifically antiprimitive (these also complementary duals (LCD) interesting practical recent cryptography, among other benefits). We shall use tools combine arguments from algebraic coding theory, combinatorial designs, theory (group actions, representation finite groups, etc.) investigate Codes extend results literature. Notably, dimension, minimum distance notation="LaTeX">$q$ -ary their determined paper. dual derived include almost MDS Furthermore, classification {PGL}}(2, p^{m})$ -invariant {GF}}(p^{h})$ completed. As an application result, notation="LaTeX">$p$ -ranks all incidence structures invariant under determined. infinite families admitting 3-transitive automorphism obtained. Via these codes, coding-theory approach constructing Witt spherical geometry designs presented. proposed good candidates for permutation decoding, as they relatively large automorphisms.
منابع مشابه
Dimension of nonbinary antiprimitive BCH codes
Bose-Chaudhuri-Hocquenghem (BCH) codes have been widely employed in satellite communications, compact disc players, DVDs, disk drives, solidstate drives, two-dimensional bar codes and in cryptography more recently. However, there is only a little known about primitive BCH codes, let alone nonprimitive ones. In this paper, dimension of a special class of nonprimitive BCH codes of length n = q + ...
متن کاملAUTOMORPHISM GROUPS OF SOME NON-TRANSITIVE GRAPHS
An Euclidean graph associated with a molecule is defined by a weighted graph with adjacency matrix M = [dij], where for ij, dij is the Euclidean distance between the nuclei i and j. In this matrix dii can be taken as zero if all the nuclei are equivalent. Otherwise, one may introduce different weights for distinct nuclei. Balaban introduced some monster graphs and then Randic computed complexit...
متن کاملThe Minimum Distance of Some Narrow-Sense Primitive BCH Codes
Due to wide applications of BCH codes, the determination of their minimum distance is of great interest. However, this is a very challenging problem for which few theoretical results have been reported in the last four decades. Even for the narrow-sense primitive BCH codes, which form the most well-studied subclass of BCH codes, there are very few theoretical results on the minimum distance. In...
متن کاملHomogeneous families and their automorphism groups
A homogeneous family of subsets over a given set is one with a very “rich” automorphism group. We prove the existence of a bi-universal element in the class of homogeneous families over a given infinite set and give an explicit construction of 2 א0 isomorphism types of homogeneous families over a countable set.
متن کاملThe Automorphism Groups of BCH Codes and of Some Affine-Invariant Codes Over Extension Fields
Affine-invariant codes are extended cyclic codes of length pm invariant under the affine-group acting on Fpm . This class of codes includes codes of great interest such as extended narrow-sense BCH codes. In recent papers, we classified the automorphism groups of affine-invariant codes [2], [5]. We derive here new results, especially when the alphabet field is an extension field, by expanding o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2022
ISSN: ['0018-9448', '1557-9654']
DOI: https://doi.org/10.1109/tit.2021.3139687